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ABSTRACT 



A knowledge-based connection admission method is dis- 
closed for efficient multiplexing of data and speech over 
AAL2. The method uses a knowledge-based technique to 
decide when and what type of data traffic will be multiplexed 
with speech traffic in ATM Adaptation Layer 2 (AAL2) 
environment. The knowledge-based connection technique 
supports low bit rale and delay sensitive applications such as 
mobile telephony in an ATM environment by maximizing 
the use of available bandwidth. The method includes moni- 
toring ATM cells for a AAL2 connection, determining 
whether the ATM cells contain unused bytes and multiplex- 
ing data traffic with speech traffic on the AAL2 connection 
when the data meets a predetermined set of requirements. 
The method determines whether the data traffic requires a 
bandwidth that exceeds a bandwidth provided by the unused 
bytes and multiplexes the data traffic with the speech traffic 
when the bandwidth required by the data traffic does not 
exceeds the bandwidth provided by the unused bytes and 
prevents the multiplexing of the data traffic with the speech 
traffic when the bandwidth required by the data traffic 
exceeds the bandwidth provided by the unused bytes. The 
unused bytes represent silence periods during speech traffic. 
System observations are gathered and processed with prior 
knowledge about the system. Based upon the processing, 
whether the data traffic is suitable for multiplexing with 
speech traffic is determined and the data is multiplexed with 
the speech traffic when the data traffic is determined to be 
suitable for multiplexing with speech traffic in the unused 
bytes of the speech ATM cells. 

35 Claims, 6 Drawing Sheets 
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KNOWLEDGE-BASED CONNECTION to AAL2 for delay sensitive speech traffic, has been con- 

ADMISSION METHOD AND APPARATUS finned by simulation studies and commercial products avail- 

FOR PROVIDING EFFICIENT able today. 

MULTIPLEXING OF DATA AND SPEECH The AAL2 standard consists of Common Part Sublayer 

OVER AAL2 s (CPS) and Segmentation and Reassembly Service Specific 

Convergence Sublayer (SAR-SSCS ). The CPS standard 
describes the procedures involved in multiplexing packets 

BACKGROUND OF THE INVENTION from different users on a single ATM VCC and the SAR- 

„. . , ^ , , . SSCS standard specifies ways to carry packets that are larger 

1. Field of the Invention. ^4 bytes in AAL2. 

This invention relates in general to a network The procedure involved in transmitting data over AAL2 is 

communications, and more particularly to a knowledge- similar to AAL5.Adata packet received from a user is added 

based connection admission method and apparatus for pro- g ^yte Service Specific Transmission Error Detection Sub- 

viding eflBcient multiplexing of data and speech over AAL2. i^y^^ (SSTED) trailer similar to AAL5 trailer. Even though, 

2. Description of Related Art. SAR-SSCS ^ecification describes three different ways to 
ATM has been selected as a world standard for broadband transmit a data packet, the SSTED trailer is added to obtain 

ISDN in network communication systems. ATM systems similar services offered by AAL5. The main difference 

have been implemented on a global basis and developed in between AAL5 and AAL2 is the padding, which is not 

a rapid growth. ATM technology is destined to play a major needed in AAL2. If the size of a data packet is larger than 

role in both pubUc and private broadband networks. AAL2 ^ 64 bytes then it is segmented into multiple of 64 bytes. Each 

is one of the four types of AAL (ATM Adaptive Layer) segment is converted into CPS-Packet with a 3 byte header 

protocols which have been recommended by CaTT (now and passed to the CPS layer for AAL2 multiplexing. The 

ITU-T), namely AALl, AAL2, AAL3/4 and AAL5. In CPS layer assemble these minicells m ATM cells and 

general! the layer services provided by AALl are constant transmit them to remote AAL2 peer entity. The maximum 

bit rate (CBR) services which require information to be ^ size of a data packet is limited to 65535 octets in SAR- 

transferred between source and destination at a constant bit SSCS. 

rate. AAL2 offers a transfer of information with a variable Recently, there has been considerable interest in multi- 
bit rate. In addition, timing information is transferred plexing best effort data traffic along with speech to achieve 
between source and destination. Since the source is gener- the maximum bandwidth efficiency in the output ATM link, 
ating a variable bit rate, it is possible that cells are not 3Q However, with current multiplexing method and apparatus, 
completely filled and that filhng level varies fi-om cell to speech and best effort data traffic are separated, with one 
cell. AAL3/4 is used for transfer of data which is sensitive VCC handling one type of traffic and a second VCC utiUzing 
to loss, but not sensitive to delay. The AAL3/4 protocol may another AAL standard for handling another type of traffic, 
be used for connection oriented as well as for connectionless i.e., different Quality of Service. If there are not ATM cells 
data communication. AAL3/4 itself does not perform all 35 to transmit from the first VCC, then ATM cells from the 
functions required by a connectionless service, since func- second VCC will be transmitted automatically. This is a 
tions like routing and network addressing are performed on standard procedure implemented in AIM switches that are 
the network layer. AAL5 is designed to offer a service with available today. 

less overhead and better error detection below the common Nevertheless, AAL2 introduces a situation where the 

part of the convergence sublayer (CPCS), 40 leftover bandwidth in one of the VCCs may not be used for 

The AAL2 signaling protocol describes methods by any best effort data traffic. This may lead to ATM cells in one 

which a switched AAL2 connection can be established of the VCCs being partially filled resulting in in-efficient 

between two AALl end users across a network that consists bandwidth utilization. Thus, potentially available bandwidth 

of both ATM and AAL2 switches. The important function of can not be used by any other traffic that passes through the 

AAL2 signaling protocol is to establish an AAL2 connection 45 switch. 

between two AAL2 end points on a concatenation of ATM It can be seen that there is a need for a connection 

Virtual Channel Connections (VCCs) that are either on admission method and apparatus that uses knowledge-based 

demand (SVC) or semi-permanent (PVC). Some the basic techniques to decide when and what type of data traffic will 

requirements of AAL2 signaling protocol include the ability be multiplexed with speech traffic in ATM Adaptation Layer 

to establish an AAL2 connection between AAL2 end sys- 50 2 (AAL2) environment. 

tems that support AESA formats, the ability to support it can also be seen that there is a need for a connection 

hop-by-hop routing mechanism betweenAAL2 end systems, admission method and apparatus that supports low bit rate 

the abihty to indicate any failures to corresponding man- and delay sensitive applications sudi as mobile telephony in 

agement entity, and the ability to setup AAL2 connections an ATM environment. 

with different Quality-of-Service (QoS) requirements. In ss u can also be seen that there is a need for a connection 

AAL2, packets (miniceUs) from many users are assembled admission method and apparatus that maximizes the use of 

into a single ATM cell and transmitted on the same ATM available bandwidth. 

connection. In addition, packets are allowed to straddle ^ 

across ATM ceU boundary to maximize the bandwidth SUMMARY OF THE INVENTION 

Utilization. 60 To overcome the limitations in the prior art described 
The success of ATM in wireline network has given above, and to overcome other limitations that will become 
impetus to the wireless network operators to adopt ATM for apparent upon reading and understanding the present 
efficient use of network resources and able to support specification, the present invention discloses a knowledge- 
growing demands for different services. With AAL2, low bit based connection admission method and apparatus for pro- 
rate and delay sensitive applications, such as mobile 65 viding efficient multiplexing of dau and speech over AAL2. 
telephony, share a common ATM VCC thus increasing The present invention solves the above-described prob- 
statistical multiplexing efficiency. Bandwidth efficiency, due lems by using a knowledge -based tedinique to decide when 
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and what type of data traffic will be multiplexed with speech 
traffic in ATM Adaptation Layer 2 (AAL2) environment. 
The knowledge-based connection technique supports low bit 
rate and delay sensitive applications such as mobile tele- 
phony in an ATM environment by maximizing the use of 
available bandwidth. 

A method in accordance with the principles of the present 
invention includes monitoring ATM cells for a AAL2 
connection, determining whether the ATM cells contain 
unused bytes and multiplexing data traffic with speech traffic 
on the AAL2 connection when the data meets a predeter- 
mined set of requirements. 

Other embodiments of a system in accordance with the 
principles of the invention may include alternative or 
optional additional aspects. One such aspect of the present 
invention is that the multiplexing further includes determin- 
ing whether the data traffic rcqtiircs a bandwidth that 
exceeds a bandwidth provided by the unused bj^es and 
multiplexing the data traffic with the ^cech traffic when the 
bandwidth required by the data traffic does not exceeds the 
bandwidth provided by the unused bytes. 

Another aspect of the present invention is that the mul- 
tiplexing further includes determining whether the data 
traffic requires a bandwidth that exceeds a bandwidth pro- 
vided by the unused bytes and preventing the multiplexing 
of the data traffic with the speech traffic when the bandwidth 
required by the data traffic exceeds the bandwidth provided 
by the unused bytes. 

Another aspect of the present invention is that the unused 
bytes represent silence periods during speech traffic. 

Another aspect of the present invention is that the mul- 
tiplexing further includes gathering system observations, 
processing the system observations with prior knowledge 
about the system, based upon the processing, determining 
whether the data traffic is suitable for multiplexing with 
speech traffic and multiplexing the data and speech traffic 
when the data traffic is determined to be suitable for 
multiplexing-with speech traffic. 

Another aspect of the present invention is that the deter- 
mining further includes determining whether a number of 
users providing speech traffic are fewer than a predetermine 
number and unused bytes exist in ATM cells of the speech 
traffic of the users, calculating the percentage of unused 
bandwidth of the speech traffic and multiplexing an amount 
of data traffic with the speech traffic in proportion to the 
unused bandwidth of the speech traffic. 

Another aspect of the present invention is that the mul- 
tiplexing an amount of data traffic further includes deter- 
mining whether the unused bandwidth is greater than the 
bandwidth requested by a data connection and admitting the 
data connection when the unused bandwidth is greater than 
the bandwidth requested by the data connection. 

Another aspect of the present invention is that the mul- 
tiplexing an amount of data traffic further includes deter- 
mining whether the unused bandwidth is greater than the 
bandwidth requested by a data connection and rejecting the 
data connection when the unused bandwidth is not greater 
than the bandwidth requested by the data connection. 

Another aspect of the present invention is that the method 
further including updating the prior knowledge about the 
system after determining whether the data traffic is suitable 
for multiplexing with speech traffic. 

Another aspect of the present invention is that the updat- 
ing the prior knowledge further includes asserting the num- 
ber of speech users when the connection from the speech 
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users is accepted, asserting the delay guarantee of the speech 
users when a change in the delay guarantee of the speech 
users occurs, asserting the resource allocated for speech 
users when there is a change in resource allocation for 
speech users, and asserting the traffic pattern of the speech 
users when there is a change in the traffic pattern of speech 
users. 

These and various other advantages and features of nov- 
elty which characterize the invention arc pointed out with 
particularity in the claims annexed hereto and form a part 
hereof. However, for a better understanding of the invention, 
its advantages, and the objects obtained by its use, reference 
should be made to the drawings which form a further part 
hereof, and to accompanying descriptive matter, in which 
there are illustrated and described specific examples of an 
apparatus in accordance with the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Referring now to the drawings in which like reference 
numbers represent corresponding parts throughout: 

FIG. 1 illustrates the Open Systems Interconnection (OSI) 
physical layer; 

FIG. 2 illustrates the AAL2 packet formats; 

FIG. 3 illustrates a scenario in which speech and best 
effort data traffic are separated; 

FIG. 4 illustrates the results on actual bandwidth usage in 
a 2 Mbps link versus the number of users; 

FIG. 5 illustrates the simulation result on the amount of 
unused bytes; 

FIG. 6 illustrates how the present invention overcomes 
the loss of bandwidth due to transmitting partially filled 
ATM cells; 

FIG. 7 illustrates a block diagram of the knowledge -based 
connection apparatus; and 

FIG. 8 illustrates a block diagram of a hardware imple- 
mentation 800 of the present invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

In the following description of the exemplary 
embodiment, reference is made to the accompanying draw- 
ings which form a part hereof, and in which is shown by way 
of illustration the specific embodiment in which the inven- 
tion may be practiced. It is to be understood that other 
embodiments may be utilized as structural changes may be 
made without departing from the scope of the present 
invention. 

The present invention provides a knowledge-based con- 
nection admission method and apparatus for providing effi- 
cient multiplexing of data and speech over AAL2. The 
knowledge-based technique according to the present inven- 
tion decides when and what type of data traffic will be 
multiplexed with speech traffic in an ATM Adaptation Layer 
2 (AAL2) environment. The knowledge-based connection 
technique supports low bit rate and delay sensitive applica- 
tions such as mobile telephony in an ATM environment by 
maximizing the use of available bandwidth. 

FIG. 1 illustrates the Open Systems Interconnection (OSI) 
physical layer 100. Modem networks mtist handle multiple 
types of traffic such as video 1 10, voice 112, data files 114, 
and interactive data 116. The ATM Adaptation Layer 120 is 
a collection of standardized protocols that provide services 
to higher layers by adapting user traffic to a cell format. The 
AAL 120 is divided into the Convergence Sublayer (CS) and 
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the Segmentation and Reassembly (SAR) sublayer (not data traffic. The main drawback in the scenario 300 iUus- 

shown). The ATM Layer 130 is the second layer of the ATM trated in FIG. 3 is that the ATM cells transmitted via AAL2 

protocol stack model 100 that constructs and processes the VCCj 320 are only partially filled resulting in inefficient 

ATM cells. The functions of the ATM layer 130 also include bandwidth utilization. 

Usage Parameter Control (UPC) and support of Quality of 5 For example, a number of G.729 (CS-ACELP) speech 

Service (QoS) classes. Finally, the physical layer 140 is the users share a single ATM VCC (AAL2) and their traffic 

bottom layer of the AIM protocol reference model 100. The pattern is in such a way that each packet (10 byte) is filled 

physical layer 140 is subdivided into two sublayers, the in a ATM cell and transmitted immediately. The number of 

Transmission Convergence (TC) and the Physical Medium useful bytes in an ATM cell are 14 and the rest (34) are 
(PM) (also not shown). The physical layer 140 provides the lo unused. A calculation of the bandwidth usage ratio reveals 

ATM cells transmitted over the physical interfaces that that 64% (34/53) of the bandwidth is wasted, since the 

interconnect ATM devices, left-over bandwidth can not be used by any other traffic that 

AAL2 is the new ITU-T specification for supporting low passes through the ATM switch, 

bit rate and delay sensitive applications such as mobile Extensive simulation on performance issues related to 
telephony in an ATM environment. AAL2 allows many 15 transporting mobile telephony users over AAL2 are reported 

users to share a single ATM connection by effectively by Baranitiiaran Subbiah and Sudhar Dixit in an article 

packing variable size packets into ATM cells. AAL2 is entiUed "AAL2 For Low Bit Rate Speech and Data: Issues 

subdivided into Service Specific Convergence Specific and Challenges", published in IEEE ATM '98 Workshop, 

Layer (SSCS) and Common Parts sub-layer (CPS). The CPS May 1998. FIG. 4 illustrates the results 400 on actual 
layer approved by ITU-T in September 1997, enables vari- ^ bandwidth usage 410 in a 2 Mbps link versus the number of 

able size packets (0-64 bytes) firom different users to be users 420. The results 400 illustrated in FIG. 4 indicate that 

assembled in an ATM cell payload and transmitted on the the allocated bandwidth for speech users is under utilized 

same ATM Virtual Channel Connection (VCC), In addition, when there are fewer users. 

packets are aUowed to straddle across an ATM cell boundary /^so, a simulation result 500 on the amount of unused * 
to maximize the bandwidth utitization. 25 ^^^^ ^ shown in HG. 5 indicate that the number of 

FIG. 2 illustrates the AAL2 packet formats 200. In FIG. unused bytes 510 when partial ATM cells are transmitted is 

2, a CPS-Packet header 201 is 3 bytes long. The CID field much larger when there are fewer than 50 users 530 on the 

202 is 8 bits long and identifies the Logical Link Control ATM VCC. In addition, Voice Activity Detection (VAD) is 

(LLC) for the packet. The Length Indicator (LI) field 203 a key factor in determining the xmused bandwidth. A lower 

includes 6 bits and indicates the length of the LLC packet. VAD would result in longer silence periods thus increases 

AVhen the LI field 203 points beyond the end of the current the amount of unused bandwidth. The results 500 as iUus- 

ATM cell, the packet is split between cells. The five bits of trated in FIG. 5 were obtained with a ratio of 60% to 40% 

the User-To-User Indication Field 204 are identifying user to VAD factor. It can be concluded that leftover (unused) 

user information. The Header Error Control (HEC) field 205 bandwidth by speech users depends on the number of speech 

includes 5 bits and provides enor detection over the packet users, VAD factor and traffic patterns of speech users at the 

header. AAL2 multiplexing entity. 

Also shown in FIG. 2 is a typical Common Parts sublayer In order to improve the overall bandwidth efficiency and 
packet data unit (CPS-PDU) for ML2 206. The CPS-PDU to utitize the silence period during speech for best effort 
Start Field (STE^ header 208 includes a six bit Offset Field ^ data, there is a strong need for an adaptive method and 
(OSF) 210, a Sequence Number (SN) 220, and a parity bit apparatus that monitors various constraints to make an 
230. The STF 208 is one byte in length and occurs at the intelligent decision on multiplexing speech and data traffic, 
beginning of every AIM cell payload. As FIG. 2 shows, the At the same time, the method and apparatus should maintain 
Offset Field (OSF) 210 is 6 bits in length. The OSF 210 the delay guarantee given to speech users. The present 
indicates the remaining length of the packet that (possibly) invention maximizes the efficiency of resources allocated for 
started in the preceding cell from this ATM connection and speech users in AAL2 while providing the delay guarantee, 
is continuing in the current cell. Thus, the OSF 210 points FIG. 6 illustrates a scenario 600 that maximizes band- 
to the start of the first new packet and provides immediate width efficiency according to the present invention. FIG. 6 
recovery of the packet boundary after an event causing loss discloses an ATM switch 610 that illustrates how the present 
of packet dehneation. The 1-bit sequence number (SN) field invention overcomes tiie loss of bandwidth due to transmit- 
220 provides a modulo-2 sequence numbering of cells. The ting partially filled ATM cells. In FIG. 6, the ATM switch 
one parity (P) bit 230 provides odd parity and covers the 610 provides ATM VCCi 320 that uses AAL2 for speech 
STF 208, Then, the payload 240 includes 47 bytes. traffic 322 and for carrying best effort data 332. The previ- 

FIG. 3 illustrates a scenario 300 in which speech and best ously unused bytes of the ATM cells 640 have been filled, or 
effort data traffic are separated. In FIG. 3, The ATM switch 55 partially filled, with best effort data 650. Thus, the band- 

310 provides two VCCs. ATM VCC, 320 uses AAL2 for widtii allocated for speech users 622 is utilized to its 

speech traffic 322 and ATM VCCj 330 uses the standard maximum by transmitting best effort data 632 whenever 

AAL5 for carrying best effort data 332 from a single user. there is leftover bandwidth. 

The ATM cells 340 of VCCj 320 include unused bytes 342. Nevertheless, as can be seen firom the above analysis. 

It can be easily concluded firom the scenario 300 illustrated multiplexing data traffic over AAL2 involves a complex 

in FIG. 3 that if there arc not ATM cells to transmit from decision. The key issues that contribute to this complexity 

ATM VCCj 320 then ATM cells from ATM VCCj 330 will are the number of speech users, the allocated resources, the 

be transmitted automatically. This is a standard procedure delay guarantee to speech users, the traffic pattern of active 

implemented in ATM switches that are available today. speech users and the traffic pattern of data connection 

However, as mentioned above, AAL2 introduces a situ- 65 request, 

ation where the leftover bandwidth, i.e., the unused bytes The ideal situation for multiplexing data traffic with 

342, in ATM VCC^ 320 could not be used for any best effort speech is when there is sufficient amoimt of leftover band- 
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width in the overall allocated bandwidth for speech users. One of the limitations in multiplexing any arbitrary data 

The leftover bandwidth is noticed either when the number of traflSc request with speech is keeping the delay requirement 

speech users are fewer or traffic distribution at the AAL2 to speech users at an acceptable level. The knowledge-based 

multiplexer is parse (resulting in large number of partial connection method and apparatus solves this problem by 
ATM cells). The decision is further complicated due to strict s monitoring the leftover bandwidth by speech users and 

delay requirements of speech users. bandwidth request of a new data connection. A new data 

The present invention provides a knowledge -based con- connection is admitted only if it meets a set of requirements 

nection method and apparatus that uses the information that stipulates data traffic for multiplexing with speech 

gathered through self learning for admitting data connection traffic. If the bandwidth request of the new data connection 

with speech users. This method and apparatus monitors such exceeds the leftover bandwidth or it requires strict delay 

details as number of users, speech traffic patterns, data guarantees then the connection request is either denied or 

connection request and data trafec patterns. accepted through AAL5. The knowledge-based connection 

FIG. 7 ilhistrates a block diagram 700 of the knowledge- method and apparatus is not a replacement for standard CAC 

based connection apparatus. During the observation phase, method and apparatus implemented in current ATM 

710 the knowledge-based connection apparatus 700 moni- switches. The knowledge-based connection method and 

tors the information related to ATM VCOs allocated for apparatus is used mainly for AAL2 type connections in 

speech users. The inductive learning 712 is an iterative conjunction with the standard CAC method and apparatus, 

process by which the knowledge-based connection appara- Multiplexing data traffic along with speech has advan- 

tus 700 updates its prior knowledge 720, i.e., its knowledge tages such as efficient use of silence period during speech 

of traffic parameters in a AAL2 connection. and less complexity involved in setting up individual ATM 

Whenever a new data connection request is received, the (AAL5) VCC for data users. Multiplexing data with speech 

knowledge-based connection apparatus 700 tries to prove is efficient when there are fewer speech users and a traffic 

the hypotheses 730 that data traffic is suitable for multiplex- pattern that result in large number of partially transmitted 

ing with speech. During the decision process, the knowledge ATM cells. The key advantage of using knowledge-based 

base is used for connection admittance. The knowledge- techniques in CAC method and apparatus is that the decision 

based induction learning 712 processes observations 710 on making process is highly adaptive to the ever-changing 

the number of active speech xisers, the traffic pattern of network traffic. An method and apparatus that is used for 

speech users, the traffic pattern of data users and resource decision making should include all possible scenarios that 

availabiUty with prior knowledge 720 such as the number of could happen in a network and at the same time able to adopt 
active speech users, the traffic pattern of speech users at the 3Q itself to the changing network characteristics. Since the 

AAL2 multiplex entity, the traffic pattern of data users (data decision process in AAL2 multiplexing is more complex 

rate/best effort/ABR etc), the resources allocated for speech than statistical multiplexing, the intelligent method and 

users (BW, QoS etc), and the delay requirement of speech apparatus approach based on self learning is needed, 

users to attempt prove the hypotheses 730 that data traffic is piG. 8 iUustrates a block diagram of a hardware imple- 
suitable for multiplexing with speech and to make a predic- 35 mentation 800 of the present invention. A switch according 

tion 740 that is used to admit or reject a data cell. to the present invention, such as illustrated in FIG. 6, include 

The knowledge-based induction learning 712 uses deci- a processor 810 and memory 812 which may include ran- 

sion rules as explained herein. However, those skilled in the dom access memory (RAM), read-only memory (ROM), or 

art will recognize that the decision rules described herein are any other memory configuration. The processor 810 oper- 
not meant to limit the invention, but are presented for 40 ates under the control of an operating system (not shown) 

illustration only. Other decision rules in accordance with the and is configured to executes one or more computer pro- 

te aching of the present invention are possible. grams implementing the knowledge-based connection 

The first decision rule is if the number of users are fewer method and apparatus, which are represented in FIG. 8 by 

than a predetermined number, e.g., 50, and their traffic the "box" 830 within the block indicating the processor 810. 
pattem results in partial ATM cells, then calculate the 45 Generally, the computer programs 830 may be tangibly 

percentage of unused bandwidth and assert the leftover embodied in a computer-readable medium or carrier 840. 

bandwidth. The second decision rule is if the imused band- The computer programs 830 may be loaded fi-om the 

width is greater than the bandwidth requested by a data computer-readable mediimi or carrier 840 into memory 812 

connection, then admit the call through AAL2. The third for execution by the processor 810 as discussed above with 
decision rule is if the second decision rule fails, then reject 50 reference to FIGS. 6 and 7. The computer program 830 

the data connection through AAL2 and admit through comprises instructions which, when read and executed by 

AAL5. the processor 810, causes the processor 810 to perform the 

Knowledge update rules are also implemented. Likewise, steps necessary to execute the steps or elements of the 

those skilled in the art will recognize that the knowledge present invention. Although an exemplary computer system 
rules described herein are not meant to limit the invention, 55 configuration is illustrated in FIG. 8, those skilled in the art 

but are presented for illustration only. Other knowledge rules will recognize that any nimiber of different configurations 

in accordance with the teaching of the present invention are performing similar functions may be used in accordance 

possible. The first knowledge rule is that if the connection with the present invention. 

from the speech users is accepted, then the number of speech In summary, the present invention handles connection 
users is asserted. The second knowledge rule is that if there 60 admission procedures for data calls in an AAL2 cnviron- 
is a change in the delay guarantee of the speech users, the ment. The present invention uses the knowledge-based tech- 
delay guarantee of the speech users is asserted. The third niques to decide what type of data connection will be 
knowledge rule is if there is a change in resource allocation admitted and under what conditions. Mobile applications 
for speech users, assert the resource allocated for speech such as SMS, WWW and email, which have been identified 
users. The fourth knowledge rule is that if there is a change 65 as best effort data services in a wireless envirorunent, require 
in the traffic pattern of speech users, the traffic pattern of the very low data rates especially in a wireless environment, 
speech users is asserted. This makes these types of applications a good choice for 
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multiplexing with speech during silence periods. The 
present invention enables the bandwidth allocated for speech 
traffic in a ATM VCC be used to its maximum capacity by 
admitting data calls that are strictly within the left-over 
bandwidth by speech tisers. Accordingly, the present inven- 
tion uses self -learning methods to update its local knowl- 
edge such as the number of speech users, speech traf&c 
distribution (resulting in partial ATM cells), delay require- 
ment of speech users and traffic characteristics of the new 
data connection. Whenever a request for data connection is 
received, the knowledge -based connection method and 
apparatus uses the knowledge it gathered so far to make a 
decision on whether to accept or reject the request. While 
improving the bandwidth efficiency by effectively using the 
left-over bandwidth by speech users, this method and appa- 
ratus does not compromise the delay requirement of speech 
users at any time. In addition, the bandwidth leftover due to 
silence in speech is utilized for best-efifort data thus achiev- 
ing maximum bandwidth efficiency. 

The foregoing description of the exemplary embodiment 
of the invention has been presented for the purposes of 
illustration and description. It is not intended to be exhaus- 
tive or to limit the invention to the precise form disclosed. 
Many modifications and variations arc possible in light of 
the above teaching. It is intended that the scope of the 
invention be limited not with this detailed description, but 
rather by the claims appended hereto. 

What is claimed is: 

1. A method for adding data traffic to speech traffic so that 
the bandwidth of AAL2 connections are maximized, com- 
prising: 

monitoring speech data to be incorporated into ATM cells 

for a AAL2 connection; 
determining whether the ATM cells will contain unused 

bytes; 

adding data traffic to speech traffic on the AAL2 connec- 
tion in the unused bytes when the speech traffic meets 
a predetermined set of requirements for the speech 
traJQfic. 

2. The method of claim 1 wherein the adding step further 
comprises determining whether the data traffic requires a 
bandwidth that exceeds a bandwidth provided by the unused 
bytes and adding the data traffic to the speech traffic when 
the bandwidth required by the data traffic does not exceeds 
the bandwidth provided by the unused bytes. 

3. The method of claim 1 wherein the adding step further 
comprises determining whether the data traffic requires a 
bandwidth that exceeds a bandwidth provided by the unused 
bytes and preventing the adding of the data traffic to the 
speech traffic when the bandwidth required by the data traffic 
exceeds the bandwidth provided by the unused bytes. 

4. The method of claim 1 wherein the unused bytes 
represent silence periods during speech traffic. 

5. The method of claim 1 wherein the adding step further 
comprises: 

gathering system observations; 

processing the system observations with prior knowledge 

about the system; 
based upon the processing, determining whether the data 

traffic is permitted for multiplexing with speech traffic; 

and 

adding the data to the speech traffic when the data traffic 
is determined to be permitted for inclusion with speech 
traffic. 

6. The method of claim 5 wherein the determining further 
comprises: 
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determining whether a number of users providing speech 
traffic are fewer than a predetermine number and 
unused bytes exist in ATM cells of the speech traffic of 
the users; 

calculating the percentage of unused bandwidth of the 

speech traffic; and 
adding an amount of data traffic to the speech traffic in 

proportion to the unused bandwidth of the speech 

traffic. 

7. The method of claim 6 wherein the adding an amount 
of data traffic further comprises: 

determining whether the unused bandwidth is greater than 
the bandwidth requested by a data connection; and 

admitting the data connection when the unused bandwidth 
is greater than the bandwidth requested by the data 
connection. 

8. The method of claim 6 wherein the adding an amount 
of data traffic further comprises: 

determining whether the unused bandwidth is greater than 
the bandwidth requested by a data connection; and 

rejecting the data connection when the unused bandwidth 
is not greater than the bandwidth requested by the data 
connection. 

9. The method of claim 5 further comprising updating the 
prior knowledge about the system after determining whether 
the data traffic is permitted for addition to speech traffic. 

10. TTie method of claim 9 wherein the updating the prior 
knowledge further comprises: 

asserting the number of speech users when the connection 

from the speech users is accepted; 
asserting the delay guarantee of the speech users when a 

change in the delay guarantee of the speech users 

occurs; 

asserting the resource allocated for speech users when 
there is a change in resource allocation for speech 
users; and 

asserting the traffic pattern of the speech users when there 
is a change in the traffic pattern of speech users. 

11. A method for adding data traffic to speech traffic so 
that the bandwidth of AAL2 connections are maximized, 
comprising: 

monitoring speech data to be incorporated into ATM cells 
for a AAL2 connection; 

determining whether the monitored ATM cells will con- 
tain unused bytes; 

gathering system observations; 

processing the system observations with prior knowledge 
about the system; 

based upon the processing the system observations with 
prior knowledge about the system and determining 
whether the ATM cells contain unused bytes, determin- 
ing whether the data traffic is permitted for inclusion 
with speech traffic; and 

adding the data to the speech traffic in the unused bytes 
when the data traffic is determined to be permitted for 
inclusion with speech traffic. 

12. The method of claim 11 wherein the determining 
further comprises: 

determining whether a number of users providing speech 
traffic are fewer than a predetermine number and 
unused bytes exist in ATM cells of the speech traffic of 
the users; 

calculating the percentage of unused bandwidth of the 
speech traffic; and 
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adding an amount of data traffic to the speech traffic in 
proportion to the unused bandwidth of the speech 
traffic. 

13. The method of claim 12 wherein the adding an amount 
of data traffic step further comprises: 5 

determining whether the unused bandwidth is greater than 
the bandwidth requested by a data connection; and 

admitting the data connection when the unused bandwidth 
is greater than the bandwidth requested by the data 
connection, jo 

14. The method of claim 12 wherein the adding an amount 
of data traffic step further comprises: 

determining whether the unused bandwidth is greater than 
the bandwidth requested by a data connection; and 

rejecting the data connection when the xmused bandwidth 
is not greater than the bandwidth requested by the data 
connection. 

15. The method of claim 11 fiirther comprising updating 
the prior knowledge about the system after determining 
whether the data traffic is permitted for addition to speech 
traffic. 

16. The method of claim 15 wherein the updating the prior 
knowledge further comprises: 

asserting the number of speech users when the connection 

from the speech users is accepted; 
asserting the delay guarantee of the speech users when a 

change in the delay guarantee of the speech users 

occurs; 

asserting the resource allocated for speech users when 
there is a change in resource allocation for speech 
users; and 

asserting the traffic pattern of the speech users when there 
is a change in the traffic pattern of speech users. 

17. The method of claim 11 wherein the adding step 
further comprises determining whether the data traffic 35 
requires a bandwidth that exceeds a bandwidth provided by 
the unused bytes and adding the data traffic to the speech 
traffic when the bandwidth required by the data traffic does 
not exceeds the bandwidth provided by the unused bytes. 

18. The method of claim 11 wherein the adding step 
further comprises determining whether the data traffic 
requires a bandwidth that exceeds a bandwidth provided by 
the unused bytes and preventing the adding of the data traffic 
to the speech traffic when the bandwidth required by the data 
traffic exceeds the bandwidth provided by the unused bytes. 45 

19. The method of claim 11 wherein the unused bytes 
represent silence periods during speech traffic. 

20. An article of manufacture for a processor-based AAL2 
switch, the article of manufacture comprising a computer 
readable medium having instructions for causing a processor jq 
to perform a knowledge -based connection method compris- 
ing: 

monitoring speech data to be incorporated into ATM cells 

for a AAL2 connection; 
determining whether the ATM cells will contain unused 55 

bytes; 

adding data traffic to speech traffic on the AAL2 connec- 
tion in the unused bytes when the speech traffic meets 
a predetermined set of requirements for the speech 
traffic. 60 

21. The article of manufacture of claim 20 wherein the 
adding further comprises determining whether the data 
traffic requires a bandwidth that exceeds a bandwidth pro- 
vided by the unused bytes and adding the data traffic to the 
speech traffic when the bandwidth required by the data traffic 65 
does not exceeds the bandwidth provided by the unused 
bytes. 



22. The article of manufacture of claim 20 wherein the 
adding further comprises determining whether the data 
traffic requires a bandwidth that exceeds a bandwidth pro- 
vided by the amused bytes and preventing the adding of the 
data traffic to the speech traffic when the bandwidth required 
by the data traffic exceeds the bandwidth provided by the 
unused bytes. 

23. The article of manufacture of claim 20 wherein the 
unused bytes represent silence periods during speech traffic. 

24. The article of manufacture of claim 20 wherein the 
adding further comprises: 

gathering system observations; 

processing the system observations with prior knowledge 

about the system; 
based upon the processing, determining whether the data 

traffic is suitable for adding to speech traffic; and 
including the data and speech traffic when the data traffic 

is determined to be suitable for addition to speech 

traffic. 

25. The article of manufacture of claim 20 wherein the 
determining further comprises: 

determining whether a number of users providing speech 
traffic are fewer than a predetermine number and 
unused bytes exist in ATM cells of the speech traffic of 
the users; 

calculating the percentage of unused bandwidth of the 

speech traffic; and 
adding an amount of data traffic to the speech traffic in 

proportion to the unused bandwidth of the speech 

traffic, 

26. The article of manufacture of claim 25 wherein the 
adding an amount of data traffic further comprises: 

determining whether the unused bandwidth is greater than 
the bandwidth requested by a data connection; and 

admitting the data connection when the unused bandwidth 
is greater than the bandwidth requested by the data 
connection. 

27. The article of manufacture of claim 25 wherein the 
adding an amount of data traffic further comprises: 

determining whether the unused bandwidth is greater than 
the bandwidth requested by a data connection; and 

rejecting the data connection when the unused bandwidth 
is not greater than the bandwidth requested by the data 
connection. 

28. The article of manufacture of claim 24 further com- 
prising updating the prior knowledge about the system after 
determining whether the data traffic is permitted for addition 
to speech traffic. 

29. Tbe article of manufacture of claim 28 wherein the 
updating the prior knowledge further comprises: 

asserting the number of speech users when the connection 

from the speech users is accepted; 
asserting the delay guarantee of the speech users when a 

change in the delay guarantee of the speech users 

occurs; 

asserting the resource allocated for speech users when 
there is a change in resource allocation for speech 
users; and 

asserting the traffic pattern of the speech users when there 
is a change in the traffic pattern of speech users. 

30. An AAL2 switch for adding data traffic to speech 
traffic through an AAL2 connection, comprising: 

a memory for storing observation knowledge and prior 
knowledge; and 
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an AAL2 management entity coupled to the memory for 
processing the observation knowledge and the prior 
knowledge, wherein the AAL2 management entity 
monitors speech data to be incorporated into ATM cells 
of a AAL2 connection, determines whether the ATM 
cells will contain imused bytes, and adds data traffic to 
speech traffic on the AAL2 connection in the unused 
bytes when the speech traffic meets a predetermined set 
of requirements for the ^eech traffic. 

31. The AAL2 switch of claim 30 wherein the manage- 
ment entity determines whether the data traffic requires a 
bandwidth that exceeds a bandwidth provided by the unused 
bytes and adds the data traffic to the speech traffic when the 
bandwidth required by the data traffic does not exceeds the 
bandwidth provided by the unused bytes. 

32. The AAL2 switch of claim 30 wherein the manage- 
ment entity determines whether the data traffic requires a 
bandwidth that exceeds a bandwidth provided by the unused 
bytes and prevents the adding of the data traffic to the speech 
traffic when the bandwidth required by the data traffic 20 
exceeds the bandwidth provided by the unused bytes. 

33. The AAL2 switch of claim 30 wherein the unused 
bytes represent sUence periods during speech traffic. 

34. The AAL2 switch of claim 30 wherein the manage- 
ment entity gathers system observations and updates prior 
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knowledge for storage in the memory, the management 
entity processing the system observations with prior knowl- 
edge about the system, determines whether the data traffic is 
permitted for adding to speech traffic based upon the 
processing, and adds the data to ^eech traffic when the data 
traffic is determined to be permitted for adding to speech 
traffic. 

35. A knowledge-based connection entity, comprising: 

observation knowledge stored in memory; 

prior knowledge stored in memory; and 

a processor for deciding when data traffic can be added to 
speech traffic based upon the observation knowledge 
and prior knowledge 

wherein the processor processes the observation knowl- 
edge and the prior knowledge to determine whether the 
data traffic requires a bandwidth that exceeds a band- 
width provided by unused bytes in ATM cells carrying 
the speech traffic and adds the data traffic to the speech 
traffic when the bandwidth required by the data traffic 
does not exceeds the bandwidth provided by the unused 
bytes. 
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